4 


MICROCOPY  RESOLUTION  TEST  CHART 

NATIONAL  BURLAU  Of  STANDARDS  1963  A 


HQ  FILE  QOgyj  ADA092604 


Stanford  Artificial  Intelligence  Laboratory  September  1980 

Memo  AIM-340 

I 

Computer  Science  Department 
Report  No.  STAN-CS-80-813 


Obstacle  Avoidance  and  Navigation 
in  the  Real  World 
by  a  Seeing  Robot  Rover 


by 

Hans  P.  Moravec 


Research  sponsored  by 


Advanced  Research  Projects  Agency 
National  Science  Foundation 
National  Aeronautics  and  Space  Administration 
Jet  Propulsion  Laboratory 


COMPUTER  SCIENCE  DEPARTMENT 
St  m  ford  University 


Car  ft 


s  /**>  4% 


■i! 


- 


8011  24  163 


UNCLASSIFIED 


SECURITY  CLASSIFICATION  OF  TH'S  PAGE  (When  Data  Entered) 


9 


& 


REPORT  DOCUMENTATION  PAGE 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


2.  GOVT  ACCESSION  NO.  I  3  RECIPIENT'S  CATALOG  NUMBER 


4.  TITLE  (and  Subti 


TYPE  OP  REPORT  Si  PERIOD  COVERED 


Obstacle  Avoidance  and  Navigation  in  the  Real  World  L'- technical,  September  1980 
by  a  Seeing  Robot  Rover  -  / 


AUTHORIl) 


Hans  P . ,  Moravec 


9.  PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

^Department  of  Computer  Science 
Stanford  University 
Stanford,  California  9^305  USA 


11  CONTROLLING  OFFICE  NAME  AND  ADDRESS 

Defense  Advanced  Research  Projects  Agency  ' 

Information  Processing  Techniques  Office 
1400  Wilson  Avenue,  Arlington,  Virginia  22209 


14  MONITORING  AGENCY  NAME  &  ADDRESS  (If  diff.  from  Controlling  OH.ce) 

Mr.  Philip  Surra,  Resident  Representative 
Office  of  Naval  Research,  Durand  165 
Stanford  University 


16.  DISTRIBUTION  STATEMENT  (of  thil  reoortl 


6  PERFORMING  ORG  REPORT  NUMBER 

STAN-CS -80-813  (AIM-340) 


8.  CONTRACT  OR  GRANT  NUMBER**) 

MDA303-80-C-01Q2^ 

✓  NSF-DA1P78-15914 


10.  PROGRAM  ELEMENT,  PROJECT.  TASK 
AREA  &  WORK  UNIT  NUMBERS 


13.  NO.  OF  PAGES 


174 


15  security  class,  (of  thi*  report) 

Unclassified 


15a  DECLASSIFICATION  'DOWNGRADING 
SCHEDULE 


Approved  for  public  release;  distribution  unlimited. 


17.  DISTRIBUTION  STATEMENT  (ol  the  abstract  entered  in  Block  20.  if  different  from  report) 


19.  KEY  WORDS  (Continue  on  reverse  side  if  necessary  and  identify  by  block  number) 


20.  ABSTRACT  (Continue  on  reverse  side  if  necessary  and  identify  by  block  number) 


(see  other  side) 


DD/r.1473 

EDITION  OF  1  NOV  65  IS  OBSOLETE 


UNCLASSIFIED 

SECURITY  CLASSIFICATION  OF  THIS  PAGE  IWh*n  Data  Enta.adi 


UNCLASSIFIED 

security  classification-  Of  THIS  PAGE  IWhtn  Din  Ennnd) 

19.  KEY  WORDS  tCommu»0>  ♦ 


20  ABSTRACT  (Continued) 


The  Stanford  AI  Lab  can  is  a  card-table  sized  mobile  robot  controlled  remotely  through  a  radio 
link,  and  equipped  with  a  TV  camera  and  transmitter.  A  computer  has  been  programmed  to  drive 
the  can  through  cluttered  indoor  and  outdoor  spaces,  gaining  its  knowledge  of  the  world  entirely 
from  images  broadcast  by  the  onboard  TV  system. 

The  can  uses  several  kinds  of  stereo  to  locate  objects  around  it  in  3D  and  to  deduce  its  own 
motion.  It  plans  an  obstacle  avoiding  path  to  a  desired  destination  on  the  basis  of  a  model  built 
with  this  information.  The  plan  changes  as  the  can  perceives  new  obstacles  on  its  journey. 

Tne  system  is  reliable  for  short  runs,  but  slow.  The  can  moves  one  meter  every  ten  to  fifteen 
minutes,  in  lurches.  After  rolling  a  meter  it  stops,  takes  some  pictures  and  thinks  about  them  for  a 
long  time.  Then  it  plans  a  new  path,  executes  a  little  of  it,  and  pauses  again. 

The  program  hi.s  successfully  driven  the  can  through  several  20  meter  indoor  courses  (each 
taking  about  five  hours)  complex  enough  to  necessitate  three  or  four  avoiding  swerves.  A  less 
successful  outdoor  run,  in  which  the  can  skirted  two  obstacles  but  collided  with  a  third,  was  also 
done.  Harsh  lighting  (very  bright  surfaces  next  to  very  dark  shadows)  giving  poor  pictures  and 
movement  of  shadows  during  the  cart’s  creeping  progress  were  major  reasons  for  the  poorer  outdoor 
performance.  The  action  portions  of  these  runs  were  filmed  by  computer  controlled  cameras. 


DDi  janM731473IBACK)  UNCLASSIFIED 

EDITION  OF  1  NOV  SS  IS  OBSOLETE 


'J|  *: 


it 


•« 


SECURITY  CLASSIFICATION  OF  THIS  P  AGE  IW»n  Ofi*  E  "tf-Hli 


Stanford  Artificial  Intelligence  Laboratory 
Memo  AIM-340 


September  1980 


Computer  Science  Department 
Report  No.  STAN-CS-80-813 


Obstacle  Avoidance  and  Navigation  in  tbe  Real  World 
by  a  Seeing  Robot  Rover 

Hans  P.  Moravec 


ABSTRACT 


The  Stanford  AI  Lab  cart  is  a  card-table  sized  mobile  robot  controlled  remotely  through  a  radio 
link,  and  equipped  with  a  TV  camera  and  transmitter.  A  computer  has  been  programmed  to  drive 
the  cart  through  cluttered  indoor  and  outdoor  spaces,  gaining  its  knowledge  of  the  world  entirely 
from  images  broadcast  by  the  onboard  TV  system. 


The  cart  uses  several  kinds  of  stereo  to  locate  objects  around  it  in  3D  and  to  deduce  its  own 
motion.  It  plans  an  obstacle  avoiding  path  to  a  desired  destination  on  the  basis  of  a  model  built 
with  this  information.  The  plan  changes  as  the  cart  perceives  new  obstacles  on  its  journey. 

The  system  is  reliable  for  short  runs,  but  slow.  The  cart  moves  one  meter  every  ten  to  fifteen 
minutes,  in  lurches.  After  rolling  a  meter  it  stops,  takes  some  pictures  and  thinks  about  them  for  a 
long  time.  Then  it  plans  a  new  path,  executes  a  little  of  it,  and  pauses  again. 

The  program  has  successfully  driven  the  cart  through  several  20  meter  indoor  courses  (each 
taking  about  five  hours)  complex  enough  to  necessitate  three  or  four  avoiding  swerves.  A  less 
successful  outdoor  run,  in  which  the  cart  skirted  two  obstacles  but  collided  with  a  third,  was  also 
done.  Harsh  lighting  (very  bright  surfaces  next  to  very  dark  shadows)  giving  poor  pictures  and 
movement  of  shadows  during  the  cart's  creeping  progress  were  major  reasons  for  the  poorer  outdoor 
performance.  The  action  portions  of  these  runs  were  filmed  by  computer  controlled  cameras^-^ 


This  thesis  was  submitted  to  the  Department  of  Computer  Science  and  the  Committee  on  Graduate 
Studies  of  Stanford  University  in  patlial  fulfillment  of  the  requirements  for  ti  e  degree  of  Doctor  of 
Philosophy. 

This  research  was  supported  in  part  by  contracts  and  grants  from  the  Defen  te  Advanced  Research 
Projects  Agency,  the  National  Science  Foundation,  the  National  Aeionautics  and  Space 
Administration  and  the  Jet  Propulsion  Laboratory  of  the  California  Insti'ute  of  Technology. 

The  views  and  conclusions  contained  in  this  paper  are  those  of  the  author,  am'  in  no  way  reflect  the 
official  policies,  either  expressed  or  implied,  of  Stafford  University,  any  agency  of  the  U.S.  government 
or  any  other  body  whatsoever. 


®  Copyright  1980  by  Hans  P.  Moravec 


Acknowledgements 


Mj  nine  year  itay  at  the  Stanford  AI  lab  ha«  been  pleasant,  but  long  enough 
to  tax  my  memory.  I  hope  not  too  many  people  ha re  been  forgotten. 

Rod  Brooks  helped  with  most  aspects  of  this  work  during  the  last  two 
years  and  especially  during  the  grueling  final  weeks  before  the  lab  more  in  1979. 
Without  his  help  my  PhD-hood  might  have  taken  ten  years. 

Vic  Scheinman  has  been  a  patron  saint  of  the  cart  project  since  well  before 
my  involvement.  Over  the  years  he  has  provided  untold  many  motor  and  sensor 
assemblies,  and  general  mechanical  expertise  whenever  requested.  His  latest  con¬ 
tribution  was  the  camera  slider  assembly  which  is  the  backbone  of  the  cart's 
vision. 

Mike  Farmwald  wrote  several  key  routines  in  the  display  and  vision  software 
packages  used  by  the  obstacle  avoider,  and  helped  construct  some  of  the  physical 
environment  which  made  cart  operations  pleasant. 

Jeff  Rubin  pleasantly  helped  with  the  electronic  design  of  the  radio  control 
link  and  other  major  components. 

Marvin  Horton  provided  support  and  an  array  of  camera  equiment,  includ¬ 
ing  an  impressive  home  built  ten  meter  hydraulic  movie  crane  for  the  filming  of 
the  final  cart  runs. 

Others  who  have  helped  recently  are  Harlyn  Baker,  Peter  Blicher,  Dick 
Gabriel,  Bill  Gosper,  Elaine  Kant,  Mark  LeBrun,  Robert  Maas,  Allan  Miller, 
Lynne  Toribara  and  Polle  Zellweger. 

My  debts  in  the  farther  past  are  many,  and  my  recollection  is  sporadic.  I 
remember  particularly  the  difficult  time  reconstructing  the  cart's  TV  transmitter. 
Bruce  Bullock,  Tom  Gafford,  Ed  McGuire  and  Lynn  Quam  made  it  somewhat  less 
traumatic. 

Delving  even  farther,  I  wish  to  thank  Bruce  Baumgart  for  radiating  a 
pleasantly  (and  constructively)  wild  eyed  attitude  about  this  line  of  work,  and 
Rod  Schmidt,  whom  I  have  never  met,  for  building  the  hardware  that  made  my 
first  five  years  of  cart  work  possible. 

In  addition  I  owe  very  much  to  the  unrestrictive  atmosphere  created  at  the 
lab  mainly  by  John  McCarthy  and  Les  Earnest,  and  maintained  by  Tom  Binford, 
and  also  to  the  excellent  system  support  provided  to  me  (over  the  years)  by  Marty 
Frost,  Ralph  Gorin,  Ted  Panofsky  and  Robert  Poor. 


ill 


a 

>-*• 

10 


!  ► 


*0 

<3> 

C 


1  Cl  OB 

V) 


>*♦  :j 


o 

o 

ft 

in 


c*  <2  O  W 
P  H  +* 

U  O  H  W 

«+  u  ci  c fk 
»*-  £ 


1 1  o 


r? „ 


a 


N 


Table  of  Contents 


Chapter  1  -  Introduction . 1 

Applications . 2 

Chapter  2  -  History . 5 

Chapter  3  -  Overview  .  13 

An  Objection  .  17 

Chapter  4  -  Calibration .  19 

Chapter  S  -  Interest  Operator . 26 

Weaknesses . 31 

Desirable  Improvements . 32 

Chapter  6  -  Correlation . 33 

Chapter  7  -  Stereo . 41 

Slider  Stereo .  41 

Motion  Stereo . 46 

Chapter  8  -  Path  Planning . 53 

Path  Execution . 60 

Chapter  9  -  Evaluation . 64 

Flaws  Found  .  68 

Bland  Interiors . 68 

Confused  Maps . 70 

Simple  Fixes . 72 

Chapter  10  >  Spinoffs . 74 

Graphics  . 74 

Vision  Software .  78 

Chapter  11  -  Future  Carts . 80 

Strength  of  Body . 80 

A  New  Cart . 83 

Strength  of  Mind . 84 

What  Then! . 85 

Chapter  12  -  Connections . 87 

Stereo  Vision . 87 

Gennery . 89 

Hannah  and  Quam . 90 

Arnold . 91 

Burr  and  Chien . 92 

Mori  et  al . 92 

Yalrimovskyand  Cunningham . 93 

Marr  and  Poggio . 93 

Path  Planning . 94 


hr 


Appendix  1  •  Introduction  . 

Software  Pointers . 

Hardware  Overview . 

Appendix  2  -  History . 

1066  . 

1067-1971  . 

1070-1073  . 

1073-1074  . 

Appendix  3  •  Orerriew . 

Appendix  6  •  Correlation . 

Correlation  Coefficients . 

Normalised  Correlation . 

Pseudo-normalised  Correlation . 

Appendix  7  -  Stereo . 

Motion  Stereo  Mathematics . 

Appendix  8  •  Path  Planning . 

Exact  Shortest  Path  in  Circle  Space . 

Approximate  Shortest  Path  in  Circle  Space 

Appendix  10  -  Spinoffs . 

Guide  to  Data  Disc  Graphics  Routines  .  .  . 

Guide  to  GOD  Graphics  Routines . 

The  TYPHDR  typesetting  Extension  .... 
Guide  to  Vision  Routines  on  [VIS 3PM]  .  .  . 

Vision  Routines  for  Displays . 

Routines  for  Putting  Fonted  Text  into  Pictures 

Internal  Picture  Array  Format . 

Picture  File  Format . 

XGPSYN  and  XGPSYG . 

GOD  Files  and  XGPSYG . 

Appendix  12  -  Connections . 

Philosophy . 

Locomotion,  Vision  and  Intelligence . 

The  Point . 

References . 


turning  motors  on  and  off  for  specific  lengths  of  time. 
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another  not  eo  diet  ant  application  of  related  methods.  Remote  control  of  sub¬ 
mersible!  is  difficult  because  water  attenuates  conventional  forms  of  long  distance 


siderable  time  taking  the  cart  on  joy  rides.  I  would  open  the  big  machine  room  Durjng  these  nine  difficult  monthj  j  wrote  to  potential  manufacturert  of 

door*  near  the  carf.  parking  place,  and  turn  on  the  cart.  Then  I  would  rush  such  lranimitterij  and  also  inquired  about  borrowing  the  video  link  used  by 
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design  found  in  a  ham  magazine  and  a  newly  announced  UHF  amplifier  module  real  time<  but  in  Iurchef  That  task  was  much  easier|  and  eTen  on  the  our 

from  RCA.  The  new  one  almost  worked,  though  its  tuning  was  touchy.  The  major  main  procestor  at  the  tjm(S(  each  lurch  took  at  molt  15  lecond|  of  rea,  time  The 

problem  was  a  distortion  in  the  modulation  The  RCA  module  was  designed  for  distance  travelled  per  lurch  was  variable;  as  small  as  a  quarter  meter  when  the 

FM,  and  did  a  poor  job  on  the  AM  video  signal.  Although  TV  sets  found  the  program  detected  significant  variations  from  its  desired  straight  path,  repeatedly 

broadcast  tolerable,  our  video  digitizer  was  too  finicky  doubling  up  to  many  meters  when  everything  seemed  to  be  working.  The  program 


alto  observed  the  cart’s  resposse  to  commands,  and  updated  a  response  model  that  I  kept  for  a  while  in  a  terrarium.  Watching  them,  I  observed  an  interesting 

which  it  used  to  guide  future  commands.  The  program  was  reliable  and  fun  to  behavior, 

watch,  except  that  the  remote  control  link  occasionally  failed  badly.  The  cause 


the  camera  solver  converge  to  the  wrong  answer  about  10  to  20%  of  the  time. 
This  error  rate  was  too  high  for  a  vehicle  that  would  need  to  navigate  through  at 
least  tens  of  such  steps.  Around  this  time  I  happened  to  catch  some  small  lisards, 


ESectively  it  samples  the  picture  it  low  resolution,  indicating  the 
regions  in  each  sample  area. 
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The  variance  measure  depends  on  adjacent  piiel  differences  and  responds 


CHAPTER  t  -  Intmut  Opr*t"  **  CHAPTER  S  ■  Inttrut  Operator 


Tit  interest  operator  ha*  nme  fundamental  limitations  The  basic  measure 
was  chosen  to  reject  simple  edges  and  uniform  areas  Edges  we  not  suitable  fea- 


CHAPTER  6 


CHAPTER  S  •  Correlation 


bottom  picture  wu  reconstructed  entirely  from  the  window  sequence 

used  wjtb  a  binary  search  correlation.  The  coarse  outer  windows  were  about  150  times  fewer.  The  advantage  is  lower  for  smaller  search  areas.  Perhaps 

interpolated  to  reduce  quantisation  artifacts  ..  ...  , 

more  important  is  the  fact  that  the  simple  method  exhibits  a  serious  jigsaw  puxxle 

effect.  The  8  by  8  patch  is  matched  without  any  reference  to  context,  and  a 


Figure  6-4:  An  outdoor  application  of  the  binary  search  correlator. 
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.  have  proceeded  normally  after  the  initial,  non-catastrophic,  glitch. 

not  saturate  the  glaring  or  the  shadowed  areas,  and  to  get  good  contrast  in  the 

middle  gray  band,  within  the  six  bit  (64  gray  level)  resolution  of  my  digitised  The  self-position  confusion  problem  is  related,  and  in  retrospect  may  be 
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devices  not  shared  by  vector  displays,  notably  largo  fillod  in  areas.  from  XGP  font  filet  and  halftone  pictures  into  the  drawing.  Only  partially  imple¬ 

mented  at  this  writing  is  a  package  which  draws  into  byte  rasters,  using  gray  scale 

These  thoughts  prompted  me  to  write  a  raster  oriented  display  package  for  . 

•  <woaviiiiiHin.mil  r  -y  r  —m  to  produce  images  with  reduced  edge  jagginess. 

the  Data  Disc  monitors  that  included  such  primitives  as  ellipse  and  polygon  filling 
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with  excerpted  windowt.  The  format  alio  made  certain  primitive  operationi,  tuch 
at  individual  byte  accosting,  unnecessarily  difficult  becaute  it  carried  iniuffieient 


s!ssl|!!sis 

$  2  1  *  I  *  |  |  i  a  S 

I  1  2  *  |  1  I  2  1  |  1 
SS'SaSS8-8*3* 

a  *  £  - 


2  *  g 


V  •§  tl  E?  b  "5 


s  $  5  s'  S  &  ^  S 

1  1  I  1  l  l  l  1 


i  a  S  &  3  S  a  E 
Ihli*3  a 


:  |  I  I  U  a 

«  “  i  5  5  o 

S  5  *■  w  5  2 

!  a  s  ^  s  %  ; 

3  5i  I  s  ^  g 


■2  C  3  2  -S 
*-  *  C  £  2 
a  S  5  *  s 
a  2  -  2  - 

?S3«I 


.*•  fl  1!  ►? 

v*;  m 


MlIS 

Q1  bv  Q,  ‘2 

rt  -JS*  d 

2  ;=:  .2 

-fill 

8  a  H  o  a 

■*  .a  a  | 
■g  a  S  S  I 
“  S  8  1  3 


a  I  2  .  a  S  !  3 

3  »  s  8  *,  » 

_,S.-3Ss°o3 
2-  5  83.S8 


fl  S  a  =  3 

9  2  8  ^  5  Z 

2  s  s  2  g  3 

|  ?  5  5  .• 

5  5  5  .•  3  5 

1  °  5  §  s  i 

ft-  -O  M  t> 

u  %  g  -  S  2 


v  3  **  *2  <*  '» 

2-  s  .2  S  o  S 


.  «  0*322  ?  2  fl  ?  i 

a  5  -  2  »  9  I  g  -  a  a 

2  5  j  5  S  »  §  “  «  s  * 

grtfl5aC‘'g-Sa‘- 

2  8  *  *  2  S  1  t  *  1  8 

'5".n»>3^3rSS  ,, 

*  §  1  I  5  3  1  2  a  1  | 

f  £  ?  S3  -- ! ! * ! ! 

s  s  5  ?  ^  1  5  »  ■* 

a  I  .5  5  *  3  2  tt  H 

n  n  j  ?  1 1  s  .n 

|“-e-a5sri»s^a 

al  *■  £  s  -b  a  s  -s  a  3 

‘28c9«2«S  *j1 

2  .  *<  c-  o  a  s  5  a  -*  -n 


T  M  l« 

b  o  a 

a  -s  s 


•s  -3  -a  - 

3  S  ^  ° 

3  1  1  1 


3  *3  0 


a  2  a  o 
.H  0  2  ^ 


■b»  o* 

O  «  J: 

«  «  B 

5  a  * 


i  5  i  > 

1  •■  >  5  I 

»  *3  ♦i  at 

»  o  3  j  a 


q  -O  .o  S  -a 


«  «  £  « 

*3  *  ^ 


S  *g  S  * 

9  -i*  %  = 

u  X  O 

t  *  9  3 

2  3  S  8 


3  1 
•2  -3. 

%  3 

o  “• 


*  -*  2 

5  g  3 

Z.  °  o 

5o  » 

!  8  ^ 

j!  -3  u 

§  |  5 

■3  1  2 

-  g  3 

§  “  .8 

^  a 

a  s  o 

B  »  v. 

8  £  I 

a  s  a 

"O  O 

b  5  * 

?  a 


11 
.? s 
i  i 


2  S  < 

3  O  ►, 

sr  o 

s  S  ° 

2  5  s 

SJ  cw  M 

2  fl  5 

W  Q  t> 

-O  °  f% 

3  S  3 

5  °  § 

£  a  3 

2  S  5 

§  3  $ 

rt  o 

4 1  a 


;  i  1 


3  £ 

«a  ^ 

w  X3 

2  S' 

8  I 

3  ^ 


•a  a  “  - 

3  3  a 

e  b  2  ** 

,-J  o  5  M 

S  &  3  I 

•O  O  ^3  Q 

5  5  1  - 

“  O  L  2 

^  ?  3 

a  -a  -2  -s 

1  S  -5  ■§ 


S  «  a  2  -S 

8  «  2  *  2 

o  ti  S.  £ 

2  -  ^  a 

•s  5  -  =*  o 

°  "  >3  »* 


%  *  -2 


•O  •—  O  T5- 

2  g.  .2  S? 

**  «  t  -o 


v  ~  ^ 

"  h»  TJ  >3 

1  ^  o  2  X  * 

*  "Z  *  z  % 

«  “  O  -O  -  J3 

S  1  I  f  a  3 

s  !  a  ^  § 


•?  u 

|  a  2 


t  I|  1  1 

a  a  3  o.  «3 


A  New  Cart  Com  munition  between  the  mieroproceuor  and  the  mainframe  it  through 

an  arpanet-like  error  corrected  packet  protocol  further  secured  by  checksumming 
Here’s  a  rough  description  of  such  a  second  generation  cart.  On  a  platform  M(j  retransmission  of  packets  in  the  absence  of  acknowledgements.  Rod  Brooks 

about  40  centimeters  square,  made  mobile  by  two  slow  moving  motorised  wheels  has  done  some  work  on  this  problem  [BS]. 
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They  make  an  initial  approximation  uiing  a  standard  feature  correlator,  then  cor-  For  each  pixel  in  one  image  and  for  a  range  of  disparities  there  is  a  node 

rect  one  of  the  images  for  distortions  that  the  estimated  ground  surface  gradients  which  represents  the  likelihood  that  the  corresponding  pixel  in  the  other  image 
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receivers,  the  tilt  of  the  camera  from  the  horiiontal  (it  wat  15°  in  all  my  rum) 


AVOID.SAI[CAR,HPM]  and  AV0ID1.SAI[CAR,HPM]  are  demonstration 
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the  program.  The  center!  of  the  circlet  are  the  rertical  projection!  of  the  feature 
poiitioni  onto  the  ground.  The  tite  of  each  circle  it  the  uncertainty  (canted  by 
finite  camera  retolution)  in  the  feature'!  poiition.  The  length  of  the  45®  line 
projecting  to  the  upper  right,  and  terminated  by  an  identifying  number,  it  the 


s 


The  numbered  circlet  in  the  plan  Tie**  art  featurei  located  and  tracked  by 


Appendix  6 


correlation  line  and  a  line  of  dope  1.  This  cosine  will  be  aero  for  lines  of  slope  aero 
or  infinity,  and  the  limit  of  the  product  with  the  normaliaed  correlation  coefficient 
will  also  be  aero  in  those  cases.  In  addition,  perfect  negative  correlation  will  again 


seen  from  the  second  position.  X 3  it  »  and  Z\  »•  are  the  points  from  the  second 

This  pseudonormalized  measure  works  as  well  as  any  of  the  alternatives, 

position  subjected  to  a  co-ordinate  transformation  in  the  attempt  to  make  them 

and  is  easy  to  compute.  It  is  the  standard  correlation  measure  in  cart  software. 

match  the  first  set.  is  the  combined  uncertainty  in  the  position  of  feature  1 
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-2PoP,-t2PxP,  2PoPt  +  2PtP.  -l  +  2P?  +  2Pj 
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BOX=JEXP(A,B;  cake  box  with  A  superseded  by  B  PUTF.LfPJCTURE,  ROW,  COLUMN,  VALUE)  change  a  pixel 

BOX=JXBP(A,B,C)  make  box  w.th  A  sub  B  super  C  AI)DEL(PXCTU'RE,  ROW,  COLUMN,  VALUE)  increment  a  pixel 

B0X  =  PADD(DX1,DY1,DX2,DY2,A)  padd  box  A  on  all  four  sides  (margins).  ADDIELfPIC,  ROW,  COL,  VAL)  interpolating  ADDEL  R,  C,  V  real 
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SUCCESS  =  VIDXGP(PIC,  10,  JO,  PLEN)  Send  a  picture  to  tbe  XGP.  Dumb 


thing  to  do  except  for  one  bit  pictures.  Wait  if  XGP  busy.  Internal  Picture  Array  Format 
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FCACHEfBUFFER,  BUFSI2)  set  up  a  buffer  for  caching  letter  descriptions.  +PCWD 

Doing  this  greatly  speeds  up  CERDEP.  5  or  10  K  is  a  good  buffer  size. 

Defines  FN'THIG,  position  in  FNTHEAD  where  height  is  stored,  and  FNTBAS, 
where  baseline  is  stored 


Simplified  hand-eye  file  format,  at  written  by  PDCSA1  routines,  for  a  picture 
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represents  one  of  the  36  words  in  the  standard  file  block,  sequenced  left  to  right.  synthesizer. 

The  bit  is  zero  if  the  corresponding  word  is  the  same  as  the  previous  word  in  the  s  u,e  the  video  ^nthe‘il"  instead  of  your  own  channel. 
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Tbs  GOD  file  contains  graphics  commands  like  line,  dot,  text,  picture 


A  fifth  feels  the  problem  i»  one  of  engineering,  with  an  artificial  intelligence  tally, 

being  just  another  big  machine,  to  be  built  subsystem  by  subsystem,  by  rule  of  ^  ^  ^  ^  %  prejudgement,  I  don’t  really  want  to  force  it  on 

thumb  and  experience  based  intuition.  .usnend  disbelief  for  a  few  minutes,  I  can  use  it  to  show  why 


mammals.  The  battle  of  wits  between  farmers  and  crows  is  legendary,  and  well  comes  free  and  shoots  to  the  surface,  and  the  octopus  reaches  a  free  tentacle  into 

documented.  The  intuitive  number  sense  of  these  birds  goes  to  seven,  compared  the  bowl  to  retrieve  the  lobster,  and  eats. 
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